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(57) Abstract 



A transmitter for a communication system transmits consecutive chips of a signal shifted in phase +/- 90 degrees +/- an angle between 
0 degrees and 45 degrees which is a function of a spreading gain. 
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WO 99/07089 PCT/US98/10534 

RAPIDLY DECORRELATING SPREADING SEQUENCES 
FOR DS-CDMA TRANSCEIVERS 



Field of the Invention 

5 

The present invention relates generally to code division 
multiple access (CDMA) systems, and more particularly to a 
modulation scheme for gain spreading in a direct sequence CDMA 
(DS-CDMA) system. 

10 

Background of the Invention 

DS-CDMA or CDMA communication systems are being 
implemented as cellular telephone systems. A CDMA system 

15 includes a system controller and at least one base station. Each base 
station provides communication service to a fixed geographic area or 
cell. Mobile stations in a cell communicate with the base station for 
that cell. Communication with a mobile station is handed off among 
base stations as the mobile station moves among cells. One example 

20 of such a system is a system according to EIA/TIA interim standard 
95 Mobile Station-Base Station Compatibility Standard for Dual-Mode 
Wideband Spread Spectrum Cellular System ("18-95"). 

A typical DS-CDMA transmitter 100 is shown in FIG. 1. The 
transmitter accepts information bits. These may be digitized, 

25 compressed voice or digital data formatted in an appropriate 

protocol. These bits are encoded for error correction and interleaved 
in encoder and interleaver 101. The resulting binary data stream is 
mapped from binary data (0,1) to symbols (-1,+1) in the binary-to- 
numeric block 102. Each symbol of the emerging data stream is 

30 multiplied by a length N Walsh code, where N is normally an integer 
power of 2, by multiplier 103, in a process referred to as Walsh 
covering. The duration of each element of the Walsh code is referred 
to as the chip duration and the inverse of this quantity is the chip 
rate. Because all length N Walsh codes are orthogonal to each other, 

3 5 this will allow the receiver to separate individual uses by correlation 
to a received signal with the given Walsh code. The sequence formed 

1 
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by the Walsh covering is then multiplied by a complex spreading 
sequence. This is accomplished by performing two real multiplies, 
one in which the Walsh covered sequence is multiplied by a first 

40 psuedorandom noise sequence PNi by multiplier 104 to form the in- 
phase channel and the other by a second sequence PNq in multiplier 
105 to form the quadrature component of the complex baseband 
signal. Note that the spreading sequence formed by PNi and occupy a 
quartenary phase shift keyed (QPSK) constellation, and therefore will 

45 be referred to as a QPSK modulation or a QPSK spreading sequence. 
In general, a spreading sequence will be considered any sequence 
with relatively uniform spectrum over a desired range which is 
multiplied by a second sequence for the purpose uniformly 
distributing a signal across the extent of the desired band. For 

50 systems such as IS-95, in which offset quartenary phase shift keying 
is specified for subscriber unit transmission, the quadrature 
component of the complex baseband signal is delayed by 1/2 chip by 
delay element 106. Both the delayed quadrature and the in-phase 
component of the signal are then filtered by identical spectral 

55 shaping filters 107 and 108 to prevent out-of-band emissions. The 
filtered in-phase component is then multiplied by cos(cot) in 
multiplier 108 and the filtered quadrature component by sin(cot) in 
multiplier 109 and the resulting signals summed in summer 110 to 
up-convert the baseband signal to the desired carrier frequency. 

60 The modulated carrier produced by summer 110 is then amplified 
by power amplifier 112 to the desired power level. 

When the in-phase and quadrature signals are scaled in filters 
107 and 108, the peak magnitude of the output of the in-phase 
and/or quadrature signals will exceed the average output magnitude. 

65 The ratio of the peak magnitude of the filter output to the average 
level is referred to as peak-to-average ratio. High peak-to-average 
ratios are undesirable because the power amplifier 112 must be 
linear over the entire signal range, including the peak value. 
Therefore the peak signal level determines both the size and bias 

70 requirements of the power amplifier. High peak-to-average ratios 
therefore imply higher current drain, large size, and more costly 
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power amplifiers. These characteristics become very important in 
low cost, battery powered subscriber units. 

Attempts have been made to reduce the peak-to-average ratio 

75 to eliminate the necessity of increasing the capacity of the power 
amplifier. Focus has been placed mainly upon the signal spreading 
scheme since certain schemes have been found to directly reduce the 
peak-to-average ratio. These sequences must be chosen in a manner 
which not only reduces the peak-to-average ratio but also has a 

80 short duration auto-correlation to preserve the interference 
averaging properties of QPSK spreading. 

Accordingly, a need exists for a modulation scheme which 
minimizes linearity requirements in single code scenarios. 

85 Brief Description of the Drawings 

FIG. 1 is an overview of a DS-CDMA transmitter. 

FIG. 2 is a typical impulse response and frequency response of 
the spectral shaping filters employed in a DS-CDMA system. 
90 FIG 3. is the constellation of a QPSK spreading sequence. 

FIG 4. is a representation of the vector addition of two vectors 
each with 4 possible values. 

FIG 5. is a block diagram of a tc/2-BPSK modulator. 

FIG 6. is a representation of the possible phase shifts of the 
95 proposed spreading sequence. 

FIG 7. shows the vector addition of the chip components in a 
two chip duration filter system under the proposed invention. 

FIG 8. is a block diagram of the proposed spreading sequence. 

100 Detailed Description of a Preferred Embodiment 

The present invention provides a spreading sequence for a 
communication system which is preferably a DS-CDMA system. 
Consecutive chips of signals transmitted in the communication 
105 system are shifted in phase for spread spectrum modulation. The 

phase shift is plus or minus (4-/-) 90 degrees plus or minus an angle 
phi having a value between 0 degrees and 45 degrees. 

3 
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In the preferred embodiment of the present invention, phi is a 
function of the spreading function and is preferably pi/6. The 
110 modulation scheme is a QPSK modulation and the angle phi, in a 

second embodiment, is randomly selected. The spreading sequence 
is preferably included in a transmitter in the telecommunication 
system. 

The peak signal level of a DS-CDMA transmitter can be 

1 1 5 determined by examination of the peak level of the complex output 
filters 107 and 108 in FIG. 1, in which the in-phase filter 107 output 
forms the real part and the quadrature filter 108 output is forms the 
imaginary part of the complex signal. Under this assumption and the 
further assumption that filters 107 and 108 have identical impulse 

120 responses, this complex output signal is the convolution of the 

complex input signal, formed in a like manner to the output signal 
except for the use of the signals at the input to the filter, and the 
filter impulse response. A typical impulse response of these filters 
is shown in FIG. 2. While this is a typical impulse response and not 

125 directly used by any known system, several properties of impulse 

response 201 are common to most DS-CDMA systems which attempt 
to minimize the bandwidth occupied by the transmitted signal. First, 
the vast majority of the energy of the filter is contained in the 
interval +/- Tc, and second the first zero crossings of the filter 

130 impulse response 201 occur near the points +/- Tc. The second 
condition follows because the minimum bandwidth which can be 
occupied by a DS-CDMA system is given by the chip rate, Rc. A 
typical frequency response 202 is shown in FIG. 2. Given these two 
properties, much insight into the techniques affecting the peak signal 

135 level of the output complex signals can be investigated by assuming 
the impulse response of filters 107 and 108 are zero outside of the 
interval +/- Tc. 

For the DS-CDMA system shown in FIG. 1, the input complex 
140 signals are constant over a chip duration Tc. Further, this signal can 
take on the values 



sqrt(l/2) *(+/- 1 +/- j) 
4 



SUBSTITUTE SHEET (RULE 26) 



WO 99/07089 PCT/US98/1 0534 

145 where j is the square root of -1 and the term sqrt(l/2) is included to 
normalize the magnitude of each chip. This is shown graphically in 
the QPSK constellation shown in FIG. 3. Therefore, with the 
assumption that impulse response 201 is zero outside of the region 
+/- Tc, the output complex signal consists of two components, one 

150 due to the present chip input and the one due to the previous chip 
input. The magnitude of the output complex signal will be 
maximized when these two complex components add with the same 
phase. In this case the magnitude of the resultant will be twice the 
magnitude of signal due to each component. For this case the 

155 components due to each of the two chips will have equal magnitude 
and have either the same phase angle or differ in phase by 90, 180, 
or 270 degrees. Assume that the filter gain is such that the 
magnitude of these chip components is normalize. This vector 
addition of the complex valued components is shown in FIG. 4 (400). 

160 In 401, the components are shown adding in phase yielding a 

magnitude of 2, in 402 and 403, the components are +/- 90 degrees 
out of phase yielding a magnitude sqrt(2), and in 404 the 
components are 180 degrees out of phase yielding zero magnitude. 
By simply enumerating these for cases, it can be shown that the 

165 magnitude of the output complex signal will either be 0, sqrt(2), or 2. 
Because the sqrt(2) term appears for two phase differences and all 
phase differences are equally probable, the average power level in 
the output complex signal is twice the average power level of each 
chip component and the peak power level is 4 times the power in 

170 each chip component. Therefore the peak-to-average ratio is 2 or 3 
dB. 

In the previous situation, the peak signal level occurs when 
two consecutive chips posses the same value. If this situation is not 
175 allowed, the peak-to-average ratio can be reduced. One modulation 
method which accomplishes this is referred to as n/2 shifted binary 
phase shift keying (tc/2-BPSK). With rc/2-BPSK, the phase of the next 
chip is determined by changing the phase of the present chip by +/- 
90 degrees, with the phase selected randomly as shown in FIG. 4 

5 
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180 (400). The n/2-BPSK system shown in FIG. 4 generates the Walsh 
covered information identically to the system in FIG. 1. The 
spreading sequence is now generated by multiplying j by a PN 
sequence generated by pseudorandomly selecting +/- 1 in multiplier 
402 and multiplying this value by the present value of the chip 

185 sequence stored in register 403 in multiplier 404. Register 403 is 
clocked at the chip rate. This generates a sequence in which 
consecutive chips are either +/- 90 degrees out of phase with each 
other. 

For the simple length 2*Tc filter used above, the ti/2-BPSK 
190 spreading sequence will produce output complex chip components 

which are always either +/- 90 degrees out of phase with each other. 
Therefore, the output complex signal have a constant amplitude 
sqrt(2) times larger than the value of each chip component. The 
peak-to-average ratio is therefore 1 or 0 dB, a 3 dB improvement 
195 over QPSK. For more realistic filters, the improvement is not as great 
but still substantial. For a square root raised cosine filter with an 
excess bandwidth factor of 0.2, the peak-to-average ratio is less than 
4.9 dB and 3.0 dB 99 % of the time for QPSK and tt/2-BPSK 
respectfully. 

200 While tc/2-BPSK shows marked improvement in the peak-to- 

average ratio when compared to QPSK, tt/2-BPSK shows a carrier 
phase dependence on the level of interference. In a situation in 
which one dominate interferer exists, this situation is undesirable as 
it can lead to long periods of time in which the interference is higher 

205 than the average value by as much as 3 dB. For high speed data 

transmission, in which one subscriber unit may transmit with very 
high power levels, it is likely that a dominant interferer will often 
exist. 

To understand the dependence of interference levels on the 
210 relative phase of the desired and interfering signal, consider the case 
in which two signals, a desired and an interfering, are received 
coherently at the same base with equal energy. Because of 
differences in the path length from the transmitters to the receiver, 
these two will differ in carrier phase by an angle a. If these two 
215 signals are received with the same phase or antiphased, a = 0 or 180 
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degrees, the two signals will posses the same energy after coherent 
detection of the desired signal. If they are received with a = +/- 90 
degrees, none of the interfering will remain after coherent detection 
of the desired signal. In general, it is well known the coherent 

220 detection will cause the interference signal to vary as the cos(a). 

Now add modulation to above discussion of the carrier phase. 
If the desired and interfering signal are in phase during chip period 
N, the desired and interfering signals will either be in phase or 
antiphase during chip period N+l if tt/2-BPSK modulation is 

225 employed. This is because both the desired and interfering signals 
will have changed phase by +/- 90 degrees, causing the relative 
phase of the two to change by 0 or 180 degrees. Therefore, if the 
interference is at a maximum due to carrier phase at chip N, it will 
be at a maximum during chip N+l. By induction, the interference 

23 0 level will always be at a maximum. Note that in practice this 

situation will not persist indefinitely due to motion of the mobile 
units and drifting of reference oscillators. However, these changes 
are slow and the interference can remain strong for considerable 
periods. 

235 For QPSK modulation if carrier phase alignment exists at chip N, 

the relative phase the desired and interfering signals will differ by 0, 
90, 180, or 270 degrees at chip N+l. The interference energy is 
equally likely to be either 1 or 0, and will on average be 0.5. 
Therefore, the phase alignment on a given chip implies that the 

240 average value of interference will be seen on subsequent chips. 
Because the relative phase angles of the desired and interfering 
signals are a function of path length and therefore random, to see the 
average value of interference regardless of relative carrier phase 
angle is the most desirable result possible. 

245 The proposed invention teaches a spreading modulation which 

restricts the phase transitions of the input complex signal to +/- (90 + 
aO) degrees, where a is a binary (+/-1) code operating at the chip 
rate and O is a fixed phase term having a value between 0 and 45 
degrees. These transitions are shown in FIG. 6 (600). The spreading 

250 modulation is applied to the data bits after Walsh covering. One 
method to generate this modulation is shown in FIG. 7 (700). 
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The proposed modulation shows good but imperfect phase 
averaging. If the desired and interfering signal are phase aligned on 
chip N f at chip N+l the signals will differ in phase by 20, 180, or 

255 180-20 degrees. In the limiting cases of <D = 0 degrees, the phases 
differ only slightly from 0 and 180 degrees, and little decorrelation 
occurs. As <D approaches the other limit of 45 degrees, the phase 
changes approach 0, +/- 90, and 180 degrees, each equally likely, and 
decorrelation occurs in one chip period. Between these limiting 

260 cases, decorrelation will not occur instantly. However, because the 
effects of the misalignment of carrier phase are cumulative, the 
interference level does decorrelate. The rate of this decorrelation 
increases with O. Note that the period for interference levels to 
return to average given that phase alignment occurred on chip N is a 

265 function of the conditional auto-correlation of the spreading 

sequence. As the auto-correlation given that phase alignment 
occurred on chip N becomes shorter, the time for interference levels 
to return to normal will become shorter as well. 

The proposed modulation decreases the peak-to-average ratio 

270 by guaranteeing that consecutive chips cannot line up in phase. This 
modulation does not give orthogonal output chip components as with 
7C/2-BPSK, but can come arbitrarily close with small O. Assume that 
the two chip components 701 and 702 are both unit magnitude. 
Then the maximum of the resultant will have a magnitude of 

275 sqrt(2*(l+sin(0))) 
and the minimum will be 

sqrt((2*(l-sin(0))) 
The average energy will be the average of the square of the above 
two equations, or simply 2. The peak-to-average of the energy is 

280 therefore l+sin(d>) for the simple two chip duration filter. FIG. 8 

gives actual peak-to-average ratios and decorrelation periods for a 
square root raised cosine filter with an excess bandwidth factor of 
0.2. The peak-to-average ratio given is the value which is not 
exceeded 99% of the time. The decorrelation periods are given in 

285 chip periods, Tc. This defines the minimum appropriate spreading 
gain as a sequence which decorrelates in less than a bit time. 
Decorrelation in less than a bit time is important because sequences 

8 
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which do not decorrelate in less than a bit can have significant 
variations in interference levels from one bit to the next which 
290 results in a higher bit error rate than would be observed in average 
interference levels are observed over all bits. 



<I> Peak to Average Ratio Suitable Spreading 

(dB) factors 

tt/32 3.0 >=64 

2n/32 3.2 >=16 

3jc/32 3.4 >=8 

4tc/32 3.6 >=4 

tc/4 (equivalent to 7t/4 4.5 Anv 
QPSK) 

QPSK 4.9 Any 

O-QPSK 4.2 Any 



Summarizing, the proposed spreading sequence is for a DS- 
295 CDMA radio transmitter. The phase consecutive chips of the 

transmitted signals are shifted plus or minus 90 degrees plus or 
minus an angle between 0 degrees and 45 degrees. The spreading is 
accomplished by multiplying a sequence of modulated information 
bits by the spreading sequence. The angle of the shift of the 
300 spreading sequence may be chosen in response to pairs of bits from 
pseudorandom number generators as shown in FIG 8. This angle 0 
may be set to any value. However, <J> may be varied as a function of 
spreading gain to allow the minimum peak-to-average ratio to be 
achieved while still keeping the conditional cross correlation of time 
305 shifted versions of this spreading sequences short relative to a bit 

time. Also note that a value of 4> of 30 degrees gives a special case in 
which the constellation contains only 6 possible points, 4 of which 
will be used at any one time. 
What is claimed is: 

310 
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1. A spreading sequence for a transmitter in a communication 
system where a phase of consecutive chips of signals to be 

315 transmitted are shifted +/- 90 degrees +/- an angle between 0 
degrees and 45 degrees. 

2. A spreading sequence according to claim 1 wherein the 
spreading sequence is a spread spectrum modulation scheme. 

320 

3. A spreading sequence according to claim 1 wherein the angle 
is pi/6 radians, is a function of a spreading gain or is randomly 
selected. 

325 4. A spreading sequence according to claim 1 wherein the 

communication system is a CDMA system. 

5. A method of spreading signals in a transmitter in a 
communication system comprising the steps of: 
330 selecting an angle between 0 and 45 degrees; 

phase shifting consecutive chips of the signals by +/- 90 
degrees +/- the angle; and 

transmitting the signals. 

33 5 6. A method according to claim 5 wherein the step of selecting 

an angle comprises randomly selecting an angle for each new one of 
the consecutive chips. 

7. A method according to claim 5 wherein the step of 
340 transmitting the signals comprises transmitting the signals in a CDMA 
system. 
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8. A transmitter for a communication system comprising a 
modulator which, when operatively coupled to the 
telecommunication system, phase shifts consecutive chips of signals 

345 +/- 90 degrees +/- an angle between 0 and 45 degrees for 
transmission. 

9. A transmitter according to claim 8 wherein the modulator 
comprises a means for phase shifting the consecutive chips. 

350 

10. A transmitter according to claim 8 wherein the modulator 
uses a QPSK modulation scheme. 
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